In the Specification 


Please replace page 1 , line 1 through to page 12, line 1 1 by the following: 
IMPROVED LOAD BALANCING IN A NETWORK OF CALL CENTRES CENTERS 
FIELD OF THE INVENTION 

The present invention relates to a method and apparatus for routing contacts 
between a plurality of contact c e ntr e s centers in a communications network. 

BACKGROUND TO THE INVENTION 

Call centers are known in which incoming calls are routed to one of a plurality of 
agents. For example, the call center might provide help desk facilities for a particular 
group of products and customers who are able to call in and be allocated to an agent 
who has the necessary skills to deal with his or her query. Each agent has one or 
more skills, for example, a particular agent has knowledge about sales for product X 
and about technical support for product Y. An incoming call is received and 
information from that call used by the call center, together with information about the 
agents, in order to route the incoming call to an agent with the appropriate skill. For 
example, an interactive voice response system (IVR system) may be used to find out 
what type of agent skill is required. Associated with each skill is a queue into which 
incoming calls are placed until an agent with that skill becomes available. 
The terms "call center" and "contact center" as used herein are not intended to be 
restricted to situations in which telephone calls are made to the center. Other types 
of call or contact are also envisaged, such as email, fax, SMS short messaging 
system (SMS) , chat, web access and any other suitable method of contact including 
conventional telephone calls and voice over internet protocol telephone calls. 
Similarly, the terms "call" and "contact" as used herein are not intended to be 
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restricted to conventional telephone calls but include contacts made by email, fax, 
voice over IP Internet Protocol (IP) and any other suitable medium. 

It is known to use a network of contact c e ntr e s centers and to route contacts from 
one of those contact c e ntr e s centers to another contact c e ntr e center in the network. 
For example, if one contact c e ntre center is particularly busy, contacts can be routed 
to another less busy contact c e ntr e center . In this type of network of contact c e ntr e s 
centers so called "network skillsets" also known as "workgroups" are often used. 
Agents with particular knowledge and ability can be members of a network skillset 
despite being associated with different contact c e ntres centers in the network. For 
example, suppose there is a network skillset for agents who speak French. Agents 
can be allocated to that network skillset despite being located at different call c e ntr e s 
centers , provided they speak French. Incoming contacts that require service by a 
French speaking agent can then be allocated to any of the agents in the French 
network skillset. A particular agent can be a member of more than one different 
network skillset. 

As the volumes of traffic increase to call centers and the number of different agent 
skills increases the complexity of routing incoming contacts to the appropriate 
queues increases. In addition, there is a need to balance workload between not only 
the different contact centres centers in the network but also between agents in 
network skillsets. 

Recently such load balancing between agents in a network skillset has become a 
particular problem. Not only is there a need to ensure efficient use of agent 
resources in the network skillset but increasingly labew labor law and union 
requirements mean that work must be shared between agents in an equitable 
manner. 
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As described in the following three US patent documents US5, 546,452; 
US5,878,130; US5,848,143 a central controller is used to collect information from all 
contact c e ntr e s centers in a network. That processor then receives all incoming 
contacts and routes those to the contact c e ntr e s centers on the basis of the collected 
information and an optimisation algorithm or strategy. For example, these three 
patent documents describe seeking to route a contact to the highest skilled and 
longest available (i.e. longest inactive) agent in a workgroup. However, a problem 
with this approach is that there is no guarantee that the contact will be successfully 
routed to the longest inactive agent in the workgroup. If the chosen agent has in the 
meantime become active with another contact, the pending contact risks being 
dropped. This leads to customer dissatisfaction and potential loss of business. 
Alternatively, if the chosen agent is no longer inactive, the pending contact is routed 
to a different agent with the result that the required load balancing is not achieved. 
Another problem with the approach described in these three patent documents is 
that a central controller must be provided to which status information from all contact 
c e ntr e s centers is sent. In addition, all incoming contacts need to be routed via the 
central controller. This is a complex approach which requires additional network 
equipment, increases traffic requirements in the network and is not robust because 
failures at the central controller affect the whole process. 

OBJECT TO THE INVENTION 

The invention seeks to provide a method and apparatus for routing contacts between 
a plurality of contact contros centers in a communications network which overcomes 
or at least mitigates one or more of the problems noted above. 

Further benefits and advantages of the invention will become apparent from a 
consideration of the following detailed description given with reference to the 
accompanying drawings, which specify and show preferred embodiments of the 
invention. 
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SUMMARY OF THE INVENTION 


As mentioned above, load balancing between agents in a network skillset has 
become a particular problem. Not only is there a need to ensure efficient use of 
agent resources in the network skillset but increasingly labour labor law and union 
requirements mean that work must be shared between agents in an equitable 
manner. The present invention addresses these problems by using a source contact 
node in a network of contact centres centers to request nodal longest idle agent 
information from the other contact c e ntr e s centers in the network. Using this 
information a network longest idle agent is identified and the incoming contact routed 
to that agent. A reservation system is used in combination with the longest idle 
agent information in order to prevent dropped contacts and to ensure equal sharing 
of work between agents in a network skillset. Contact eerrtfe center servers are 
linked over a separate network, isolated from a network linking the contact c o ntr e 
center switches. This enables real-time communications between the contact c e ntr e 
center servers to quickly and effectively share the nodal longest idle agent 
information and/or other contact centre center management information, statistics, 
parameters or "intrinsics". 

According to an aspect of the present invention there is provided a method of routing 
a contact in a network comprising a plurality of contact centres, said method 
comprising the steps of:- 

• receiving a contact at one of the contact c e ntr e s centers , said contact 
c e ntr e center being a source contact contro center ; 

• sending a reservation request from the source contact centr e center to 
each of the contact centr e s centers , said reservation request being for 
an agent with a specified relative intrinsic value; 
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• for one or more of the reservation requests, receiving at the source 
contact centr e center , a value of the specified intrinsic and an 
associated agent identifier; 

• routing the received contact to one of the agents on the basis of the 
received intrinsic. 

This provides the advantage that load balancing can be achieved in a particular 
manner on the basis of intrinsics such as longest idle agent, average answer delay, 
calls queued count, calls answered count, number of idle agents, expected wait time 
and logged-in agent count. By using the reservation requests in conjunction with the 
intrinsic it is possible to ensure that the load balancing method based on the 
particular intrinsic is implemented correctly. 

According to another aspect of the invention there is provided a method of routing a 
contact in a network comprising a plurality of contact c e ntres centers , said method 
comprising the steps of:- 

• receiving a contact at one of the contact centres centers , said contact 
c e ntr e center being a source contact c e ntr e center ; 

• sending a reservation request from the source contact c e ntr e center to 
each of the contact contros centers , said reservation request being for 
a nodal longest idle agent; 

• for one or more of the reservation requests, receiving at the source 
contact c e ntr e center , a nodal longest idle time and associated agent 
identifier; 

• routing the received contact to the agent with the longest of all the 
received nodal longest idle times. 
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This provides the advantage that true "longest idle agent" routing is achieved and 
work is allocated equally between agents to meet union or other requirements. By 
using the reservation requests in conjunction with the longest idle agent information 
it is possible to ensure true "longest idle agent" routing rather than a "next best" or 
"pragmatic working" alternative. 

Preferably the method further comprises the step of cancelling unused reservations. 
This frees up reserved agents for other incoming contacts. 

Preferably the contact is received at any one of the contact centr e s centers . This is 
advantageous because it is not necessary to configure one of the contact centr e s 
centers (or one particular node) to receive all the incoming contacts. This reduces 
the amount of processing needed at any one of the contact c e ntr e s centers and 
provides a robust system because for example, contacts can still be successfully 
routed despite failure at one of the contact centr e s centers . 

Preferably said contact is associated with a specified network skillset and wherein 
said reservations requests are also for agents of that specified skillset. This provides 
the advantage that equal allocation of work can be achieved for agents in a network 
skillset, despite the fact that those agents are spread throughout the network. 

According to another aspect of the present invention there is provided a contact 
centr e center suitable for use in a network of contact c e ntr e s centers , said contact 
contro center comprising: 

• an input arranged to receive a contact; 

• an output arranged to send a reservation request to one or more 
contact c e ntr e s centers in the network of contact centr e s centers , said 
reservation request being for an agent with a specified relative intrinsic 
value; 
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• a second input arranged to receive, for one or more of the reservation 
requests, a value of the specified intrinsic and an associated agent 
identifier; 

• a processor arranged to route the contact to one of the agents on the 
basis of the received intrinsic. 

According to another aspect of the invention there is provided a contact c e ntr e 
center suitable for use in a network of contact c e ntr e s centers , said contact c e ntr e 
center comprising: 

• an input arranged to receive a contact; 

• an output arranged to send a reservation request to one or more 
contact c e ntr e s centers in the network of contact c e ntr e s centers , said 
reservation request being for a nodal longest idle agent; 

• a second input arranged to receive, for one or more of the reservation 
requests, a nodal longest idle time and associated agent identifier; 

• a processor arranged to route the contact to the agent with the longest 
of all the received nodal longest idle times. 

According to another aspect of the invention there is provided a communications 
network comprising a plurality of contact c e ntr e s centers as described above. 
Preferably, each of said contact c e ntr e s centers comprises a contact c e ntr e center 
server and a switch. The contact c e ntre center servers are advantageously linked to 
one another by a first part of said communications network and said switches are 
linked to one another by a second part of said communications network, said first 
and second parts being substantially isolated from one another. This provides the 
advantage that signalling traffic between the contact c e ntr e center servers is 
insulated from all other types of traffic. In this way information about intrinsic values 
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such as longest idle agent information is quickly and simply passed between contact 
centre servers. 

It is also preferred that each contact centr e center server is connected to its 
associated switch using a dedicated embedded local area network connection. In 
this way signalling traffic between a switch and its associated server is insulated 
from all other types of signalling such as inter-contact c e ntr e center server signalling 
or signalling between a contact ceotfe center server and an administrator client 
server. 

The invention also provides for a system for the purposes of digital signal processing 
which comprises one or more instances of apparatus embodying the present 
invention, together with other additional apparatus. 

The preferred features may be combined as appropriate, as would be apparent to a 
skilled person, and may be combined with any of the aspects of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order to show how the invention may be carried into effect, embodiments of the 
invention are now described below by way of example only and with reference to the 
accompanying figures in which: 

Figure 1 is a schematic diagram of a network of contact c e ntr e s centers suitable for 
use with the present invention; 

Figure 2 shows the network of Figure 1 and includes arrows indicating a flow of 
messages through the network; 

Figure 3 is a flow diagram of a method of routing a contact in a network of contact 
c e ntr e s centers such as that of Figure 1 . 


10 


DETAILED DESCRIPTION OF INVENTION 


Embodiments of the present invention are described below by way of example only. 
These examples represent the best ways of putting the invention into practice that 
are currently known to the Applicant although they are not the only ways in which 
this could be achieved. 

The term "nodal longest idle agent (LIA)" is used to refer to an agent who is not 
actively dealing with a contact and, of all the agents associated with the same 
contact c o ntro center server, has been in this idle state for the longest time. 

The term "network longest idle agent" is used to refer to an agent who is not actively 
dealing with a contact and, of all the agents in a network of contact c e ntr e s centers , 
has been in this state for the longest time. 

The term "longest idle time" means the time for which the longest idle agent has 
been idle. For example, longest network idle time is the time for which the network 
longest idle agent has been idle. 

The term "intrinsic" means an item of information about a contact c e ntr e center such 
as a statistic or parameter. Examples include nodal longest idle agent, average 
answer delay, calls queued count, calls answered count, number of idle agents, 
expected wait time and logged-in agent count. 

Average answer delay is an indication of how quickly a particular agent answers a 
contact that is routed to him or her. 

Calls queued count is the number of calls or contacts queued for a particular agent. 
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Calls answered count is the number of calls or contacts answered within a specified 
time period, either by a particular agent or by a contact centr e center as a whole. 

Number of idle agents is the number of agents at a specified contact c e ntr e center 
who are inactive at a particular time. 

Expected wait time is an indication of how long it will take for a contact to be routed 
to an available agent at a particular time. If agents are available to serve a call when 
it arrives, this parameter is zero. 

Logged-in agent count is the number of agents, either for a particular network skillset 
or for a particular contact c e ntr e center , that are logged-in at a particular time. 

Figure 1 is a schematic diagram of a plurality of contact contros centers 1 0, 1 1 , 1 2 in 
a communications network 5. Each contact c e ntr e center comprises a call centr e 
center server 14 and a switch 15 (referenced as "M1" in the drawings) . Any suitable 
type of call cefrtfe center server can be used. The switches 1 5 are arranged to 
receive incoming contacts and route these to the associated call centr e center server 
14. Each switch 15 is connected to a plurality of agent stations as known in the art 
and is instructed to route incoming contacts either to those agent stations or to other 
contact c e ntr e center servers 14 in the network by the contact centr e center server. 
Any suitable type of switch can be used. For example, if the contact c e ntr e center is 
a multi-media contact centr e center means is provided for contacts of different media 
type to reach the contact c e ntre center server as known in the art. 

In the example illustrated in Figure 1 each contact cent r e center server is connected 
to its associated switch using a dedicated embedded local area network (ELAN) 
connection. This provides the advantage that signalling traffic between the switch 
and its associated server is insulated from all other types of signalling (e.g. inter- 
contact c e ntr e center server signalling over a customer LAN (CLAN s i gn a l li ng ) or 
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signalling between a contact centr e center server and admin client servers); thus the 
engineering limits for ELAN traffic do not have to take these other forms of signalling 
into account and are defined solely on the basis of incoming call traffic. 
Communication between the contact c e nt re center server and the switch takes place 
using any suitable protocol as known in the art. 

In a preferred embodiment, the contact c e ntr e center servers are linked to one 
another using a CLAN 17 (customer LAN) which is isolated from the connections 
between each of the contact c e ntr e center servers and its associated switch. This 
substantial isolation or insulation is implemented for capacity reasons equivalent to 
those explained above with reference to the ELAN connections. In addition, the 
switches 15 are linked to one another using trunks 18 supporting any suitable 
communications protocol. The network between the switches is provided to connect 
voice channels between terminals which reside on different switches. The CLAN 
network between the contact c e ntr e center servers is used to exchange signalling 
information on calls (e.g. for the contact cerrtfe center servers to agree which node 
will receive a call). Once the source node decides where a call will be routed, a path 
such as a speech path for example is connected between the source and target 
switches. 

A Network Control C e ntr e Center (NCC) server 19 is also provided. This is 
connected to the CLAN such that it can communicate with each of the contact c e ntr e 
center servers 14. However this NCC is not connected to the switches 15. The 
NCC 19 creates routing tables 20 and propagates these to each of the contact 
c e ntr e center servers 14 as known in the art. 

As mentioned above, each of the switches 15 is arranged to enable incoming 
contacts to reach the associated contact c e ntr e center server 14. This is illustrated 
in Figure 2 which shows a user terminal 25 connected to a public switched telephone 
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network (PSTN) 26 which is in turn connected to one of the switches 1 5. Figure 2 
also shows agents 27 connected to the switches 15. 

A method of routing a contact in the communications network of Figure 2 is now 
described. A customer using the terminal 25 places a call to source contact c e ntr e 
center A over the PSTN 26. This is illustrated by dotted line 30 in Figure 2. The 
contact is held at switch 1 5 of the source contact centr e center whilst the contact 
c e ntr e center server 14 at that source queues the incoming contact to all the other 
contact cefttfe center servers 14 in the network as well as to itself. This is illustrated 
by arrows 32 in Figure 2. This process requests a reservation for an agent 
associated with a particular intrinsic value. Any suitable intrinsic value can be used 
such as the nodal longest idle agent, average answer delay, calls queued count, 
next-but-one longest idle agent, or similar at each of the contact c e ntr e s centers . 
The requests are sent over the CLAN 17 to each contact contro center server 14 and 
from there to each switch 15 using a reserve message over the dedicated ELAN 16. 
Any suitable reserve message can be used. 

The source contact cefitre center A waits for a response from each of the contact 
eeBtfe center servers 14 over the CLAN 17. These responses comprise an identifier 
for each agent associated with the particular intrinsic value (e.g. nodal longest idle 
agent) as well as the intrinsic value itself (e.g. nodal longest idle time). Using this 
information the source contact c e ntr e center A determines a network-wide value of 
the intrinsic such as the network longest idle agent time. It then instructs its 
associated switch 15 to route the incoming contact to the associated agent. For 
example, the network longest idle agent. If this agent is at a different contact centr e 
center then the contact is routed to the relevant switch 1 5 over the trunks. For 
example, line 33 in Figure 2 illustrates a contact being transferred from contact 
c e ntr e center A to an agent 27 at another contact contro center . 
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This method is now described in more detail with reference to Figure 3. A contact 
arrives at a source c e ntr e center centre (see box 40). The source contact c e ntr e 
center then sends a queuing request to all other contact c e ntr e s centers (see box 
41), including itself, to request and reserve an agent associated with a particular 
intrinsic value. Any intrinsic may be used as mentioned above, for example, the 
nodal longest idle agent. The queuing request requires the contact c e ntr e s centers 
to determine the nodal longest idle agent, to send back an identifier for that agent 
together with the nodal idle agent time, as well as making a reservation for that 
agent. The source contact c e ntr e center waits for a pre-specified time. If, during that 
time, one or more of the other contact c e ntr e s centers have returned nodal longest 
idle agent information (or other intrinsic information as mentioned above), the source 
contact c e ntr e center compares the nodal longest idle times to find the greatest. 
This is the network longest idle agent time. The source contact c e ntr e center is then 
able to instruct its associated switch to route the contact to the network longest idle 
agent (see box 42). 

If no contact centres return nodal longest idle agent information during the pre- 
specified time, this means that no suitable agents are currently available. In that 
case, the source contact centre center server A waits for the first response it 
receives. This first response will be for the network longest idle agent because no 
other suitable agents are available. In that case the contact is routed to the agent 
identified in the first response (see box 43). 

Preferably the method is carried out for particular network skillsets. In that case, the 
incoming contact requires a specified network skillset, as determined by an 
interactive voice response (IVR) system or other suitable means. The source 
contact c e ntre center sends reservation requests to only those contact c e ntr e s 
center s which have members of the required network skillset and the reservation 
requests and longest idle agent information are all specific to the particular network 
skillset. 
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Advantageously, the source contact c o ntr o center server places reservations at the 
other contact c e ntr e center servers. This ensures that when the contact is eventually 
routed to the network longest idle agent, that agent is available and the contact is not 
dropped. This is achieved without the need for a central controller as in the prior art 
and a simple, robust system results. In addition, by using the reservation method in 
combination with the intrinsic information in a distributed manner it is possible to 
guarantee a specified distribution of contacts between agents in a network skillset. 
For example, the amount of work can be shared equally between agents in a 
network skillset, by ensuring new work is always allocated to the network longest idle 
agent. 

Once the incoming contact has been routed to the selected agent the unused 
reservations at any of the other contact c e ntr e s center s are cancelled by the source 
contact c e ntr e center server. 

Preferably, each contact c e ntr e center server is arranged to continually monitor for 
intrinsic values in each skillset. It is then able to provide this information immediately 
on request from the source contact c e ntr e center . In this manner the process of 
routing the contact to a chosen agent is able to operate in real time. Communication 
between the contact c e ntr e center servers via the CLAN is separate from 
communication between the switches 15. This facilitates inter contact c e ntr e center 
server communication in order that the agent selection is achieved quickly and 
effectively in real time. 
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